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© Dynamically reconfigurabie array logic 



@ A dynamically reconfigiirable array logic (DRAL) 
(10) is capable of in-system logical reconfiguration in 
real time and comprises a RAM programmable logic 
array of bits (12), each bit comprising a fiise connec- 
tion between logic elements. I/O means (14) are 
coupled to the RAM programmable logic array (12) 
for logtcaf selection of registered output A first reg- 
ister (16) is coupled for receiving data and high-level 
commands. A sequencer (18) includes a pair of 
up/down counters and functions to generate ad- 
dresses. A timing device (20) controls Dl^ transfers 
and issues READ and WRITE strobes. A second 
register (26) monitors outputs and functions as a 
comparator, in a first mode, and functions to load 
outputs during specified time intervals in a second 
mode. 
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DYNAMICALLY RECONFIGURABLE ARRAY LOGIC 



This invention relates generally to computers 
and data processing systems including program- 
mable methods or procedures and more particu- 
larly to a programmable logic array based on a 
RAM cell coupled with an intelligent direct memory 
access (DMA) controller. 

Conventional programmable logic utilises an 
array of logic gates which have selectable inputs. 
i=or instance, a 20-pin programmable logic device 
may contain a number of 32-lnput AND gates. The 
32 inputs generally comprise both the true and 
complement of logic inputs and certain feedback 
signals from outputs. These AND gates, in turn, 
feed an array of OR gafes or NOR gates. Thus, if 
one t)reaks down a desired logic function into the 
familiar sum-of-products form (MIN TERMS) it may 
be implemented by selecting only the appropriate 
inputs to the AND gates and possibly the OR 
(NOR) gates. In most programmable logic devices 
the connections between AND and OR (NOR) 
gates are fixed, sacrifictng some programmable 
logic fle)dbiijty. but keeping device complexity at a 
more reasonable level. 

Typically, Interconnections among logic ele- 
ments in the array are achieved via a fusible link or 
non-volatile memory cell (EPROM or EEPROM). 
Therefore, once a logic function for a device has 
been deckied, it is programmed and designed into 
a system. At that point, the logic function of the 
device is fixed. It is either totally incapable of being 
reprogrammed, or it must be removed firom the 
system to be reprogrammed. 

The foregoing illustrates limitations known to 
exist in present devices. Thus, it is apparent that it 
would be advantageous to provide an alternative 
directed to overcoming one or more of the limita- 
tions set forth above and this is the objective of the 
present invention. 

The present invention is defined in theapper>- 
ded claims and according to one aspect of the 
invention the objective thereof is accomplished by 
a dynamtoally reconfigurable array togic Including a 
RAM programmable logic array comprising an ar- 
ray of bits, each bit comprising a fuse connection 
between logic elements. Input/Output (I/O) means 
are coupled for logical selection of registered out- 
put A first register receives data and high level 
commands. A sequencer generates addresses. A 
timing device issues read/Write (R/W) strobes and a 
second register monitors outputs in both a first and 
a second mode. 



The foregoing and otiier aspects will become 
apparent from the following detailed description of_^^ 
the invention when considered In conjunction witli 
the accompanying drawings. It is to be expressly 
5 understood, however, that the drawings are not 
intended as a definition of the invention but are for 
the purpose of illustration only. 
In the drawing: 

F=igure 1 is a diagrammatic view illustrating 
70 an embodiment of the dynamically, reconfigurable 
anray logic of the present invention; 

Rgure 2 Is a diagrammatic view illustrating 
an embodiment of a RAM fuse in tsrms of standard 
logic devices; 

75 Rgure 3 Is a diagrammatic view Illustrating 

an embodiment of a typical system utilising the 
dynamically reconfigurable array k)gic of Rgure 1; 
and 

Rgure 4 is a diagrammatic view illustrating 

20 the flow of activity of an associated central pro- 
cessing unit (CPU). 

A dynamically reconfigurable array togic 
(DRAL) provides a pnagrammable logic device with 
the new capabifity afforded by the present inven- 

23 tion; in-system logical reconfiguration in real time. 
One of the keys to accomplishing this versatifity is 
the use of a RAM ceil to dictate a connect/no 
corinect condition at each Junction or "fuse" in the 
device. This programmable logic device is partiy 

30 autonomous in a system, possessing the abiFity to 
download any of a number of logic programmes 
from non-volatile memory to itself via a DMA con- 
troller. However, it is also system-dependent A 
CPU (Central Processing Unit) interface allows a 

OS host processor to change any of the fogical con- 
nections in the device simply by writing the in- 
formation for those connections into a RAM. In 
addition, the DRAL may accept some simple high 
level commands, such: as "dowiiload new logic 

40 pattern into X riumber of 'fuses' starting at address 
y in a non-volatile memory". 

Collectively, these capabiOties allow the DRAL 
to perform many functions within a system which 
are not afforded by out-of-system programmable 

45 logic devices. Applications for such a real-time 
reconfigurable logic device Include multiprocess- 
ing, memory management fault tolerant hardware, 
artificial intelligence, time-shared logic, and even 
emulation of existing programmable logic devices 

50 for circuit development The DRAL allows the sys- 
tem into which it is placed to adapt in real time, 
making^ a single set of hardware much more versa- 
tile. It is hardware which is completely alterable by 
software. 
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A ORAL block diagram is designated 10 in 
Figure I. A RAM Programmable Logic Array 12 
consists of an array of approximately 2000 RAM 
bits, each of which is equivalent to a fuse connec- 
tion between logic elements. One possible Imple- s 
mentation of a RAM fuse is shown In Rgure 2. This 
is merely a functional representation of a fuse in 
terms of standard logic devices. A real implementa- 
tion of any complexity would utilise advantage of 
VLSI architecture to minimise the circuitry needed io 
for each fuse. The connections are made by writing 
a I at input II to a particular fuse 21 including a bi- 
stable device 13 and a tri-state inverter 15, allowing, 
the output of a NAND gate 17 to reflect the opposite 
polarity of a logic input 0 at 19 (this must be taken is 
into account when generating a logic programme). 
Connections are inhibited by writing logic input 0 to 
the fuse 21. fordng the output of the NAND gate 17 • 
high. Thus. logic input 0 to fuse the 21 has no 
controlling action over the fogic output of the prod- 20 
uct term's AND gate 23. It is possible at the cost of 
a greater circuit complexity, to select the intercon- 
nections between AND and OR (NOR) gates using 
a second array of RAM fuses, making the DRAL a 
complete programmable \oq\c array (PLA). K 25 
should, be noted that the primary difference be- 
tween a DRAL RAM cell 12 and a conventional 
RAM cell Is that tiie output , of a conventional RAM 
cell is only available when that cell is addressed. 

A plurality of I/O macrocells 14 aJtows logical 30 
selection of registered output combinatorial output, 
or bidirectional operation. These configurations are 
detemnined by multiplexers and are also RAM pro- 
grammable. Such I/O configurations are prevalent 
in existing programmable logic devices. ss 

Data is passed between DRAL 10 and other 
devices via an bus. Witiiin DRAL 10. data may 
be passed to a command register 16, to which a 
host CPU, not shown, issues high-level commands, 
ttie RAM programmable logk: array 12. in which 40 
"fuses" are organised in bytes, and an address 
sequencer 18 comprising a pair of up/down coun- 
ters which gerterate addresses for autonomous 
DMA transfers between DRAL 10 and its logical 
memory. A timing controller 20 issues appropriate 45 
R/W strobes 22 to a local memory to orchestrate 
DMA transfers. The R/W strobes 22. as well as an 
Address Bus 24. are bidirectional, allowing a pro- 
cessor to control them during transactions between 
itself and DRAL 10. 50 

An intenrupt/test register 26 functions in two 
ways, during both of which it monitors ttie outputs 
of DRAL to. In one mode, a host CPU writes an 
interrupt code, starting interrupt addresses, and an 
address offset to DRAL 10. The interrupt/lest regis- 55 
ter 26 then functions as a comparator, watching tor 
a matoh t)etween ttie interrupt code and the state 
of the DRAL 10 outputs. If a match occurs. , the 



starting interrupt addresses are loaded into the two 
counters of address sequencer 18, and DRAL 10 
commences downloading a new togic programme 
from starting intenrupt addresses to final interrupt 
addresses using direct memory access. This fea- 
tore allows DRAL 10 automatically to change its 
own logic based on an output condition anticip^d 
by ttie host processor. In a second mode, the 
interrupt/test register 26 loads DRAL 10 outputs 
during each specified time inten^al and writes ti)e 
values to rts own off-board RAM. This trace func- 
tion altows ttie CPU to read that RAM at a later 
date and evaluate/verify correct dperatton of DRAL 
10. Intenupt/test register 26 also has the abinty to 
transmit data serially for testing purposes. 

Rgure 3 depicts a typical system configuration 
utilising DRAL 10. In tttis configuration ORAL 10 is 
Isolated from the main processor bus t>y tri-state 
laches 28 and transceivers 30. A bank of non- 
volatile programme memory 32 containing togic 
fuse maps for DRAL 10 must lie on its local address 
and date buses. 36, 38, respectively. An optional 
bank of RAM 34 may also lie on ttie Uxai bus if 
trace date from DRAL 10 needs to be recorded. 
Address decoding 37 must also be' provided to 
aOow ttie CPU to select DRAL 10. which appears as 
an I/O device to any microprocessor. 

Upon power-up, DRAL 10 disables (tri-state) its 
system inputs and outpute and automatically down- 
loads the default logic map from ttie hoh-volatile 
memdry 32 Into Ite own fuse map* With a logte 
configuration sirriilar to a 20-pin PLA, this wiU typi- 
cally consist of 2056 fuses, plus 32 fuses to config- 
ure input iatehes 39 and I/O macrocells 14 (see also 
Rgure I). Witti an 8-bit date bus, 260 date transfers 
must take p\ac3 to constitute a complete fose map 
dowriload. When the fuse map download is com- 
plete, DRAL 10 enables its system inpute and out- 
pute, and the device commences with Ite operation 
in the system. 

If, at any time during operation, the logic pro- 
gramme needs to be changed, the host CPU may 
do so in two ways; in either case the processor 
must write to command register 16 within DRAL 10. 
Typically the system decoding Issues a bus re- 
quest to DRAL 10. and ttie DRAL K) bus acknowl- 
edge signal then enables the latch 28 and ttie 
transceiver 30 connected to the access RAM 34 or 
PROM 32 on ttio DRAL 10 local bus, or ttte com- 
mand register 16 within DRAL 10 itself. Five com- 
mand types are supported as shown in Rgure 4: 

1) read or write eight fuses in ttie RAM anray 
at the next address specified. 

2) refoad X fuse words (8 bite) starting at 
RAM array address Y2, and non-volatile memory 
address Yl, 

3) reinitialise DRAL K) starting at non-volatile 
mennory address Y. 
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4) trace X output bytes at timing interval Z 
and write them to RAM starting at address Y, 

5) monitor outputs for interrupt state A and 
reload X fuse words starting at RAM array address 
Y2 and non-voiatiie memory address Yl if the inter- 
rupt occurs. 

Upon receiving the first type of command, a 
control unit 40 (Figure I) configures DBAL 10 to 
accept a host processor address for the RAM Pro- 
grammable Logic Array 12. On the processdrs's 
next access to DRAL 10, it must either read or write 
logic fuses in the array, using its data strobe and 
BAN fines to control the write and read lines on 
DRAL 10. During a write to any of the fuses in the 
device, DRAL 10 isolates its inputs and outputs to 
the system to avoid metastable logic conditions on 
its outputs. The system signals are re-enabled 
automatically after a write cycle has been com- 
pleted. A read cycle to the DRAL 10 fuse map may 
be completed without interferertce with the DRAL 10 
system inputs and outputs. 

After receiving a command of the second or 
third type, the control unit 40 configures address 
sequencer 18 to receive data from the processor for 
the starting PROM 32 address and, in the case of 
the second type of command, also for startirig 
RAM array address and address offset These 
pieces of information are passed to DRAL 10 with 
successive write cycles from the CPU. After all 
address Information has been received, DRAL 10 
initiates DMA transfers from the non-volatile mem- 
ory 32 to the RAM Programmable Logic Array 12. 
During all such DMA transfers, DRAL 10 disables ite 
system inputs and outputs and activates a discrete 
BUSY signal, which may be used to notify the 
system that DRAL 10 is temporarily disabled. Once 
alf DMA download is complete, DRAL 10 continues 
to operate in the system using its new logic fuse 
map. 

The fourth type of command must be accom-^ 
panied by a byte describing at what interval to 
sample the outpute. and date words describing the 
number of traces and the starting trace address in 
RAM 34. Again, this information must accompany 
the command In the form of successive write cy- 
cles from the CPU. During any trace activity, DRAL 
10 signals the system that its bus is busy. After the 
trace operation has been completed, the host pro- 
cessor may read the trace date from RAM 34 on 
the DRAL 10 local bus. 

All date transfers between the system 
processor(s) and DRAL 10 are coordinated with the 
BUS REQUEST, BUS ACKNOWLEDGE, CHIP SE- 
LECT, READ, and WRITE signals. A BUS RE- 
QUEST need only be issued by the CPU prior to 
each command. A BUS ACKNOWLEDGE from 
DRAL 10 notifies the CPU tiiat it is awaiting a CHIP 
SELECT, ADDRESS, and READ and WRFTE to 



complete the access cycle. If a command is written 
to DRAL 10, it continues to acknowledge the bus 
until all data which must accompany that command 
is written. If the BUS REQUEST is used to access 

5 the DRAL 10, local RAM 34, or PROM 32. tfien tiie 
BUS ACKNOWLEDGE expires immediately after 
tiie BUS REQUEST is removed. Rgure 4 illustrates 
the flow of CPU activity which must take place 
during its access to DRAL 10 or to componente 

TO which lie on Its focal bus. Including the specifica- 
tion of data for tiie four command types. 

The address space of DRAL K) should be at 
least 2 K bytes (II address fines), which affords It 
the capability autonomously to download up to 

75 seven complete logic programmes. Since It is also 
possible for DRAL 10 to mbc and matoh portions of 
logic programmes in the norv-volatile memory 32, 
tiie possible combinations of logic from 2K bytes of 
PROM 32 is virtually Umitiess. 

20 The foregoing .has described a programmable 
logic array based on a ram cell, rattier tiian a 
fusible link or EPROM ceil, coupled witii an intel- 
ligent DMA controller. The logic implemented in the 
device is reprogrammable in real time within the 

25 system. A CPU may change an indhridual logic 
term, or the DMA controller may download a togic 
programme ftrom the non-volatile memory. This 
creates a block of adaptive togic which can serve 
several purposes In a system based on need sig* 

^0 nallled by a CPU, This invention allows its logic to 
take on many functions simply by rapidly down- 
loading a new fuse pattern specifying logical inter- 
connection, it may act as programmable decoder 
or even an adaptive state machine, specifying a 

35 change in ite own logic based on transitions to 
certain states. As a result a single block of logrc 
can perform multiple, time-shared functions in a 
system. This device could also act as a sophisti- 
cated controller for adaptive signal processing or 

40 adaptive control systems. Ideally, it would be fab- 
ricated on a single chip and would be fast enough 
to completely reload itself in less than 200 micro- 
seconds. 

45 

Ciatnis 

I. A dynamically reconfigurable array logic 
characterised in that it comprises: 
so a RAM programmaljle togic array (12) compris- 
ing an array of bite, each bit comprising a fuse 
connection between logic elemente; 

I/O means (14) coupled to the RAM program- 
mable togic array (12) for logical selection of regis- 
55 tered output; 

first register means (16) coupled to the RAM 
programmable logic array (12) for receiving date 
and high level commands; 
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sequencer means (18) coupled to the RAM 
programmable logic array (12) for generating ad- 
dresses; 

timing means (20) coupled to the RAM program- 
mabie logic array (12) for issuing READ* and WRITE 
« strobes; and 

second register means (26) coupled to the RAM 
^ programmable logic array (12) for monitoring out- 

puts in both a first mode arKl a second mode; 

2. Array logic according tb claim I, charac- 
terised in that the sequencer means includes a pair 
of up/down counters. 

3. Anray logic according to claim I or 2. charac- 
terised in that the timing means (20) controls DMA 
transfers. 

4. Array logic according to any of the preced- 
ing claims, characterised in that the second regis- 
ter means includes an interrupttost register (26). 

5. Anray logic of claim 2. characterised in that 
during the first mode, the second register means 
(26) loads addresses into the counters of the se- 
quencer means (18). 

6. A dynamically reconfigurable array logic 
characterised in that It comprises: 

a RAM programmable logic array (12) compris- 
ing an array of bits, each bit comprising a fuse 
conrtection between logic elenDerrts: 

I/O means Q4) coupled to the RAM program- 
mable logic array for logical selection of a regis- 
tered output; 

first register means (18) coupled to the RAM 
programmable logic array (12) for receiving data 
and high level commands; 

a pair of up/down counters (IS) coupled to the 
RAM programmable logic array (12): 

timing-means (20) coupled to the RAM program- 
mable logic array (12) for issuing READ and WRITE 
strobes; and 

second register means (26) coupled to the RAM 
programmable logic an^y (12) for functioning as a 
comparator in a first mode and for functioning to 
load outputs during specified time intervals In a 
second mode. 

7. Array logic according to claim 6, charac- 
terised in that, during the first mode, the second 
register means (26) loads addresses Into the coun- 
ters (18). 

^ 8. Array logic according to claim 6 or 7, 

characterised in that the timing means (20) controls 
DMA transfers. 

9. Array logic according to any of claims 6 to 
8, characterised in that the second register means 
(26) monitors output 

10. A dynamically reconfigurable array logic 
characterised in that it comprises: 

a RAM programmable logic array (12) comprisng 
an array of bits, each bit comprising a fuse connec- 
tion between logic elements; 
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I/O means (14) coupled to the RAM program- 
mable logic array (12) for logical selection of regis- 
tered output; 

first register means (16) coupled to the RAM 
programmable logic array (12) for receiving data 
and high-level commands; . 

sequencer means (18), including a pair of 
up/down counters, coupled to the RAM program- 
mable logic array (12) for generating addresses; 

timing means (20) coupled to the RAM program- 
mable logic array (12) for controlling DMA transfers 
and for issuing READ and WRITE strobes; and 

second register means (26) coupled to the RAM 
programmable logic anray (12) for monitoring out- 
puts and for functioning as a comparator in a first 
mode and for functioning to load outputs during 
specified time Intervals in a second mode. 

11. Anray logic according to any of the preced- 
ing claims, characterised in that the RAM program- 
mable logic anray (12) Is coupled^ tri-state latches 
(28) and transceh/ers (30). 

12. Anray logic according to claim II, charac- 
terised in that the RAM programmable logic array 
(12) is coupled to a PROM (32) and a RAM (34) via 
a local data bus (38) and local address bus (36). 
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® A dynamically reconfigurabie array logic (ORAL) 
(10) is capable of in-system logical reconfiguration in 
real time and comprises a RAM programmable logic 
array of bits (12), each bit comprising a fuse connec- 
tion between logic elements. I/O means (14) are 
coupled to the RAM programmable logic array 02) 
for logical selection of registered output A first reg- 
ister (16) is coupled for receiving data and high-level 
commands. A sequencer (18) Includes a pair of 
up/down counters and functions to generate ad- 
dresses. A timing device (20) controls DMA transfers 
and issues READ and WRITE strobes. A second 
register (26) monitors outputs and furictions as a 
comparator, in a first mode, and functions to load 
outputs during specified time intervals In a second 
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